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Every so often you should try a damn-fool experiment — 
from J. Littlewood's A Mathematician's Miscellany 

1. Introduction 

We overview results from our experiment of merging two seemingly unrelated 
disciplines - higher algebraic A-theory of rings and the theory of lattice polytopes. 
The usual A-theory is the "theory of a unit simplex" . 

The text is based on the works [BrGl, BrG5, BrG6]. 

At the end of the paper we propose a general conjecture on the structure of 
higher polyhedral A-groups for certain class of polytopes for which the coincidence 
of Quillen's and Volodin's theories is known. 

All rings, considered below, are commutative and for a ring R its multiplicative 
group of units is denoted by R* . 

2. Motivation and applications 

To defuse the impression on the experiment to be too damn-fool, here we describe 
the motivation behind our polyhedral A-theory. 

Demazure's paper [D] that initiated the theory of toric varieties in the early 1970s 
gave an exhaustive description of the automorphism group of a complete smooth 
toric variety. (Much later this was extended to arbitrary complete toric varieties by 
Cox [C] and Buehler [Bu].) Theorem 3.3 below gives an analogous result for the 
graded automorphism group of the affine cone over a projective toric variety, not 
necessarily smooth. As explained in Section 3.E, this approach leads to polytopal 
generalizations of the groups GL n (k), k a field, and the standard fact that SL n (fc) = 
E n (/c). Our motivating question is: to what extent the polytopal linear groups and 
the associated higher A-groups resemble the ordinary A-groups? We work with the 
techniques of Quillen's + construction and Volodin's definition of higher A-groups. 
This seems the only possible framework in our essentially non-additive situation. 

On the level of A2, polyhedral A-theory can be thought of as complementary 
to the theory of universal Chevalley groups [KStn, Stb, Stn]. This is so because 
polytopal linear groups are semidirect products of unipotent groups and reductive 
groups of type Ai, see [BrG5, Section 1]. 
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For higher groups one is naturally led to the study of the integral homology of 
interesting examples of linear groups, see Section 8. 

As an application to toric geometry, we have obtained results on retractions of 
toric varieties [BrG2], automorphisms of arrangements of toric varieties [BrG3], and 
autoequivalences of the category of toric varieties [BrG4]. 

3. POLYTOPES, THEIR ALGEBRAS, AND THEIR LINEAR GROUPS 

3. A. General polytopes. By a polytope P C R n , n G N, we always mean a finite 
convex polytope, i. e. P is the convex hull of a finite subset {x±, . . . , x k } C MJ 1 : 

P = conv(xi, . . . , Xk) := {aiX\ H h a k x k : < ai, . . . , a k < 1, a% H h a k = 1}. 

Polytopes of dimension 1 are called segments and those of dimension 2 are called 
polygons. 

The affine hull aff (X) of a subset X C M. n is the smallest afline subspace of M n 
containing X. If dim aff (X) = k — 1 for a subset X = {x%, . . . , x^} of cardinality k, 
then Xi, . . . , Xk are affinely independent and the polytope P = convex, . . . , x k ) is 
called a simplex. 

For a halfspace 7i C K n containing P, the intersection P fl &H of P with the 
affine hyperplane &H bounding 7i is called a /ace of P. The polytope itself is also 
considered as a face. 

The faces of P are themselves polytopes. Faces of dimension are vertices and 
those of codimension 1 (i. e. of dimension dimP — 1) are called facets. A polytope 
is the convex hull of the set vert(P) of its vertices. If dimP C M n has dimension 
n, then there is a unique halfspace 7i for each facet F C P such that P C 7i and 

on n p = p. 

3.B. Lattice polytopes. A polytope P C 1" is called a lattice polytope if the 
vertices of P belong to the integral lattice Z n . More generally, a lattice in M n is a 
subset Q = Xo + Qo with xo G M n and an additive subgroup Qq generated by n linearly 
independent vectors. A polytope P with vert(P) C Q is called a ^-polytope if the 
vertices of P belong to Q. However, since all the properties of ^-polytopes we are 
interested in remain invariant under an affine automorphism of W 1 mapping Q to Z n , 
we can always assume that our polytopes have vertices in Z n . More generally, lattice 
polytopes P and Q that are isomorphic under an integral-affine equivalence of aff(P) 
and aff(Q) are equivalent objects in our theory. We simply speak of integral- affinely 
equivalent polytopes. 
Faces of a lattice polytope are again lattice polytopes. 

For a lattice polytope P C W 1 we put Lp = P fl Z n . A simplex A is called 
unimodular if XLevert(A) ~ z o) ^ s a direct summand of Z n for some (equivalently, 
every) vertex zq of A. All unimodular simplices of dimension n are integral-affinely 
equivalent. Such a simplex is denoted by A n and called a unit n-simplex. Standard 
realizations of A n are conv(0, e±, . . . , e n ) C W 1 or conv(ei, . . . , e n+ i) C M n+1 . (ej is 
the ith unit vector.) 

There is no loss of generality in assuming that a given lattice polytope P is full 
dimensional (i. e. dimP = n) and that Z n is the smallest affine lattice containing 
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Lp. In fact, we choose aff(P) as the space in which P is embedded and fix a point 
Xq G Lp as the origin. Then the lattice Xq + Y2 x eh P ~~ x o) can be identified with 
Z r , r = dim P. 

Under this assumption let P be a facet of P and choose a point z £ -F- Then the 
subgroup 

F z := + aff(P)) H Z n C Z n 

is isomorphic to Z n_1 . Moreover, there is a unique group homomorphism (P, — ) : 
Z n -> Z, written as x h+ (P,x), such that Ker((P, -)) = P z , Coker((P, -)) = 0, 
and on the set Lp, (P, — ) attains its minimum bp at the lattice points of P. 

The Z-linear form (P, — ) can be extended in a unique way to a linear function on 
M n . The description of P as an intersection of halfspaces yields that x G P if and 
only if (P, x) > bp for all facets P of P. 

t4// polytopes, considered below, are lattice polytopes. 

3.C. Column structures. Let P C M™ be a polytope. A nonzero element v G Z n 
is called a a column vector for P if there exists a facet P C P such that x + 1> G P 
whenever x G Lp \P. In this situation P is uniquely determined and called the base 
facet of v. We use the notation P = P„. The set of column vectors of P is denoted 
by Col(P). A column structure is a pair of type (P,v), v G Col(P). Figure 1 gives 
an example of a column structure. Familiar examples of column structures are the 




Figure 1. A column structure 
unit simplices A n with their edge vectors. 

3.D. Polytopal semigroups and their rings. To a polytope PcK" one asso- 
ciates the additive subsemigroup Sp C Z n+1 , generated by {(z, 1) : z G Lp} C 
Z n+1 . Let C P C R n+1 be the cone {az : a G R + , zGP}. Then C P is the convex 
hull of Sp. It is a finite rational pointed cone. In other words, Cp is the intersection 
of a finite system of halfspaces in M n+1 whose boundaries are rational hyperplanes 
containing the origin O G R n+1 , and there is no affine line contained in Cp. 

As in Subsection 3.B, there is no loss of generality in assuming that Z n is the 
lattice spanned affinely by Lp in W l . This is equivalent to gp(Sp) = Z n+1 . 

While the points x G Lp are identified with (x,l) G Z n+1 , a column vector v is to 
be identified with (v,0) G Z n+1 . 

Let P be a facet of P. We use the function (P, — ) to define the height of x = 
(x',x") G M n+1 = R"xR above the hyperplane H through the facet Cp of Cp by 
setting 

htp(x) = (F,x ! ) —x"bp. 
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For lattice points x the function ht p counts the number of hyperplanes between 7i 
and x (in the direction of P) that are parallel to, but different from Ti and pass 
through lattice points. If v is a column vector, then ht„ stands for htp„. Moreover, 
we are justified in calling htp(v,0) = (F,v) the height of v with respect to F, since 
v is identified with (v, 0). 

Although the semigroup Sp may miss some integral points in the cone Cp this 
cannot happen on the segments parallel to a column vector v. More precisely, the 
following holds: 

(1) z + v G S P for all z G S P \C Pv . 

{Cp v C Cp is the face subcone, corresponding to P v .) 

Let R be a ring and P C W 1 a lattice polytope. The semigroup ring R[P] := R[Sp] 
- the polytopal R-algebra of P - carries a graded structure R[P] — R © Ri © ■ • • in 
which deg(x) = 1 for all x G Lp. By definition of Sp it follows that R\ generates 
R[P] over R. 

We are interested in the group gr. aut R (P) of graded P-algebra automorphisms 
of R[P]- For a field R = k the group gr. aut fc (P) is naturally a fc-linear group. In 
fact, it is a closed subgroup of GL m (k), m = # Lp. We call gr. aut fc (P) the polytopal 
k-linear group of P. Its structure will be given in Theorem 3.3. 

In the special case when P is a unimodular simplex, the ring R[P] is isomorphic 
to a polynomial algebra R[Xi, . . . , X m ], m = # Lp. Therefore, the category Pol(P) 
of polytopal P-algebras and graded homomorphisms between them contains a full 
subcategory that is equivalent to the category of free P-modules. 

3.E. Polytopal linear groups. Assume R is a ring and P a polytope. Let (P, v) be 
a column structure and A G R. As pointed out above, we identify the vector v with 
the degree element (v, 0) G Z n+1 , and further with the corresponding monomial in 
P[Z n+1 ]. Then we define a mapping from Sp to P[Z n+1 ] by the assignment 

X !->■ (1 + \v) htvX X. 

Since ht„ is a group homomorphism Z n+1 — * Z, our mapping is a homomorphism 
from Sp to the multiplicative monoid of P[Z n+1 ]. Now it is immediate from (1) 
in Subsection 3.D that the (isomorphic) image of Sp lies actually in R[P]- Hence 
this mapping gives rise to a graded R- algebra endomorphism of R[P] preserving 
the degree of an element. But then is actually a graded automorphism of R[P] 
because e~ A is its inverse. 

It is clear that e A is just an elementary matrix in the special case when P = A n , 
after the identification gr. aut R (P) = GL n+1 (P). Accordingly, the automorphisms of 
type e A are called elementary, and the group they generate in gr. &ut R (P) is denoted 
by Efl(P). 

Remark 3.1. Above we have generalized the basic building blocks of higher K- 
theory of rings to the polytopal setting: general linear groups and their elementary 
subgroups. As mentioned in Section 2, the real motivation for us to pursue the 
analogy has been the main result of [BrGl] (Theorem 3.3 below). It is the polytopal 
version of the fact that an invertible matrix over a field can be diagonalized by 
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elementary transformations on rows (or columns) - or, putting it in different words, 
the group SKi is trivial for fields. 

Proposition 3.2. Let R be a ring, P a polytope, and v±, . . . ,v s pairwise different 
column vectors for P with the same base facet F = P v ., i = 1, . . . , s. Then the 
mapping 

if : (R, +Y gr. aut^P), (Ai, . . . , X s ) » e£ o ■ • • o e£, 

is an embedding of groups. In particular, e^t ande^ commute for alli,j G {1 , . . . , s}, 
and the inverse of e}. 1 is e~ 4 . 

In the special case, when R is a field the homomorphism if is an injective homo- 
morphisms of algebraic groups. 

For the rest of this subsection we assume that k is a field, n = dimP, and A(P) 
is the image of the map ip in Proposition 3.2 

After A(F) we introduce some further subgroups of gr. aut fc (P). First, the (n+1)- 
torus T n+ i = (k*) n+l acts naturally on k[P] by restriction of its action on k[Z n+1 ] 
that is given by 

• • • ,£n+i)(e») =&ei, i E [l,n+l]; 
here is the i-th standard basis vector of Z n+1 . This gives rise to an algebraic 
embedding T n+ i C gr. aut fe (P), and we will identify T n+ i with its image. It consists 
precisely of those automorphisms of k[P] that multiply each monomial by a scalar 
from k*. 

Second, the automorphism group S(P) of the semigroup Sp is in a natural way 
a finite subgroup of gr. aut fc (P). It is the group of integral affine transformations 
mapping P onto itself. 

Third, we have to consider a subgroup of S(P) defined as follows. Assume v and 
— v are both column vectors. Then for every point x G P PI Z n there is a unique 
i/GPflZ" such that ht„(x, 1) = ht- v (y, 1) and x — y is parallel to v. The mapping 
x i— > y gives rise to a semigroup automorphism of Sp: it 'inverts columns' that are 
parallel to v. It is easy to see that these automorphisms generate a normal subgroup 
of S(P), which we denote by S(P) inv . 

Finally, Col(P) is the set of column structures on P. Now the main result of 
[BrGl] is: 

Theorem 3.3. Let P be an n-dimensional polytope and k a field. 

(a) Every element 7 G gr. aut fc (P) has a (not uniquely determined) presentation 

7 = CCl o OL<i o • • • o a r o T O (7, 

where a G S(P), r G T n+1 , and ctj G A(Pj) sitc/j #ia£ t/ie facets Pj are 
pairwise different and n Z n ) < #(P 4+ i n Z n ) , z G [l,r - 1]. 

(b) Por an infinite field k the connected component of unity gr. aut fc (P)° C 
gr. aut fc (P) is generated by the subgroups A(Pj) and T n+1 . It consists pre- 
cisely of those graded automorphisms of k[P] which induce the identity map 
on the divisor class group of the normalization ofk[P]. 

(c) dimgr. aut fc (P) = # Col(P) + n + 1. 
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(d) One has gr. aut fc (P)° n £(P) = £(P) inv and 

gr. aut fe (P)/gr. aut fe (P)° « S(P)/S(P) inv . 
Furthermore, if k is infinite, then T n+ i zs a maximal torus of gr. aut fc (P). 

4. Stable groups of elementary automorphisms and Polyhedral 

4. A. Product of column vectors. The product of two column vectors u, v G 
Col(P) is defined as follows: we say that the product uv exists if u + v ^ and for 
every point x G Lp \P U the condition x + u ^ P v holds. In this case, we define the 
product as uv — u + v. It is easily seen that uv G Col(P) and P uv = P u . 

Figure 2 shows a polytope with all its column vectors and the two existing products 
w = uv and u = w(—v). 




Figure 2. The product of two column vectors 

In the case of a unimodular simplex the product of two oriented edges, viewed as 
column vectors, exists if and only if they are not opposite to each other and the end 
point of the first edge is the initial point of the second edge. 

4.B. Balanced polytopes. A polytope P is called balanced if (P u , v) < 1 for all 
u, v G Col(P). One easily observes that P is balanced if and only if | (P u , v ) \ < 1 for 
all u,v E Col(P). 

The reason we introduce balanced polytopes is that the main results of [BrG5, 
BrG6] are only proved for this class of polytopes. However, it is not yet excluded 
that everything generalizes to arbitrary polytopes. 

We give the classification result in dimension 2. It uses the notion of projective 
equivalence: //-dimensional polytopes P. Q C R" are called projectively equivalent if 
and only if P and Q have the same dimension, the same combinatorial type, and 
the faces of P are parallel translates of the corresponding ones of Q. An alternative 
definition in terms of normal fans is given in Subsection 6.D. 

Recall the notation A n = conv(0, (1, . . . , 0), . . . , (0, . . . , 1)) for the unit n-simplex. 

Theorem 4.1. For a balanced polygon P there are exactly the following possibilities 
(up to integral- affine equivalence): 

(a) P is a multiple of the unimodular triangle P a = A 2 . Hence Col(P) = 
{±m, ±t>, ±u>} and the column vectors are subject to the obvious relations, 

(b) P is projectively equivalent to the trapezoid p, = conv((0, 0), (2, 0), (1, 1), 
(0,1)), hence Col(P) = {u, ±v,w} and the relations in Col(P) are uv = w 
and w(—v) = u, 
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(c) Col(P) = {u, v, w} and uv = w is the only relation, 

(d) Col(P) has any prescribed number of column vectors, they all have the same 
base edge (clearly, there are no relations between them), 

(e) P is projectively equivalent to the unit lattice square P e , hence Col(P) = 
{±u, ±v } with no relations between the column vectors, 

(f) Col(P) = {u,v} so that P u ^ P v with no relations in Col(P). 

It turns out that polyhedral i^-groups are invariants of the projective equivalence 
classes of polytopes (in arbitrary dimension); see Proposition 6.4 below. 

4.C. Doubling along a facet. Let P C W 1 be a polytope and F C P be a facet. 
For simplicity we assume that G P, a condition that can be satisfied by a parallel 
translation of P. Denote by H C IR n+1 the n-dimensional linear subspace that 
contains P and whose normal vector is perpendicular to that of W 1 = M n ©0 C IR n+1 
(with respect to the standard scalar product on M n+1 ). Then the upper half space 
H fl (W 1 x contains a congruent copy of P which differs from P by a 90° rotation. 
Denote the copy by P'f, or just by P' if there is no danger of confusion. 

Note that P ' is not always a lattice polytope with respect to the standard lattice 
Z n+1 . However, it is so with respect to the sublattice (Z n )' F which is the image of 
Z n under the 90° rotation. 

The operator of doubling along a facet is then defined by 

P^f = conv(P,P l ) C W l+1 . 

The doubled polytope is a lattice polytope with respect to the subgroup (Z n ) jF = 
Z n + (Z n )l^ C R n+1 . After a change of basis in W l+1 that does not affect W 1 we 
can replace (Z n ) jF by Z™ +1 , and consider P Jp as an ordinary lattice polytope in 
ipm +1 . j n w j ia ^ follows, whenever we double a lattice polytope P C W 1 along a facet 
P, the lattice of reference in M n+1 is always Z n + (Z n ) l*\ For simplicity of notation 
this lattice will be denoted by Z n+1 . 




Figure 3. Doubling along the facet F 



In case F = P v for some v G Col(P) we will use the notation P Jf = P Av . 

4.D. The stable group of elementary automorphisms. An ascending infinite 
chain of lattice polytopes ^3 = (P = Po C Pi C . . . ) is called a doubling spectrum if 
the following conditions hold: 

(i) for every % G Z + there exists a column vector v C Col(Pj) such that Pj + i = 

p-iv 

(ii) for every % G Z + and any v G Col(Pj) there is an index j > i such that 
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Here we use the natural inclusion Col(Pj) C Col(P i+ i). 

One says that v G Col(Pj) is decomposed at the jth step in *}3 for some j > i if 
P,+i = P^. 

Associated to a doubling spectrum *J3 is the 'infinite polytopal' algebra 

Rffl] = lim R[Pi] 

i— >oo 

and the filtered union 

Col(«P) = lim Col(P). 

i— >oo 

The product of two vectors from Col(^3) is defined in the obvious way, using the 
definition for a single polytope. Also, we can speak of systems of elements of Col(^3) 
having the same base facets, etc. 

Elements v G Col(*}3) and A G R give rise to a graded automorphism of R[ty] as 
follows: we choose an index i big enough so that v G Col(Pj). Then the elementary 
automorphisms G E#(P,), j > i constitute a compatible system and, therefore, 
define a graded automorphism of P[^P]. This automorphism will also be called 
'elementary' and it will be denoted by e^. 

The group E(P, ^3) is by definition the subgroup of gr. aut R (P[^3]), generated by 
all elementary automorphisms. 

Remark 4.2. Unlike the classical situation of unimodular simplices, the group 
E(P, *}3) can not be represented as a direct limit of the 'unstable' groups E^(Pj), 
i G Z+. 

Theorem 4.3. Let R be a ring and P be a polytope (not necessarily balanced) 
admitting a column structure. Assume *}3 = (P C Pi C P2 C . . . ) is a doubling 
spectrum. Then: 

(a) E(Pt, ^3) is naturally isomorphic to E(P, 0) for any other doubling spectrum 

£} = (PcQ 1 cg 2 c...). 

(b) E(R, «p) is perfect. 

(c) The center o/E(P, is trivial. 

(d) eJoejJ = e^ +M for every u G Col(*p) and A, ji G R. 

(e) If P is balanced, u, v G Col(*}3) ; u + v ^ and A,/i G R then 

[ w ' " J \l zfu + v<£ ColpJJ). 

The difficult parts of this theorem are the claims (c) and (e), which in the special 
case P = A n are just standard facts. 

Thanks to Theorem 4.3(a) we can use the notation E(P, P) for E(P, *}3). 

Remark 4.4. Theorem 4.3(e) is the generalization of Steinberg's relations between 
elementary matrices to balanced polytopes. 

4.E. The Schur multiplier. Let P be a balanced polytope and ^3 = (P C Pi C 
Pi C . . . ) be a doubling spectrum. Then for a ring R we define the stable polytopal 
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Steinberg group §t(P, P) as the group generated by symbols x*, v G Col(^J), A G P, 
which are subject to the relations 

and 

if uv exists, 

1 if u + v <£ Col(qj) U {0}. 

The use of the notation St (J?, P) is justified by the fact that, like in Theorem 4.3(a), 
the stable Steinberg groups are determined by the underlying doubling spectra (with 
the same initial polytope) up to canonical isomorphism. 
The central result of [BrG5] is the following 

Theorem 4.5. For a ring R and a balanced polytope P the natural surjective group 
homomorphism §t(P, P) — > E(P, P) is a universal central extension whose kernel 
coincides with the center ofSt(R,P). 

The group Ker(§t(P, P) — > E(P, P)) is called the polyhedral Milnor group. We 
denote it by /^(P, P). Clearly, when P is a unimodular simplex K~2(R,P) is the 
usual Milnor group K 2 {R) [Mi]. 

5. Rigid systems of column vectors 

We can speak of the product YI4L1 v i °f elements u$ G Col(P) whenever the fol- 
lowing two conditions are satisfied: 

(i) the products WjWj+i exist for all i £ [1, m — 1], 

(ii) Si=r 7^ for all 1 < r < s < m. 

In this case every bracketing of the sequence v±v 2 ■ ■ ■ v m yields pairs of column vectors 
whose products exist. 

It is useful to have another, weaker notion of product. We say that YYlLi v i exists 
weakly if there is a bracketing of the sequence 

viv 2 ■■■v m 

such that all the recursively defined products of pairs of column vectors exist. Since 
v\ ■ ■ ■ v n = vi + ■ — h v n in the case of weak existence, the value of the product does 
not depend on the bracketing. 

By (V) we denote the hull of V in Col(P) under products (of two column vectors). 
One has v G (V) if and only if there exist V\, . . . ,v m G V such that v — V\ ■ • -v m is 
their weak product. 

For simplicity we introduce the following convention: v\ • • • v m G [V] means that 
the product of v\, . . . , v m exists (in the strong sense), whereas v 1 • • • v m G (V) means 
that the product of Vi, . . . , v m exists in the weak sense. 

We will represent certain partial product structures on sets of column vectors by 
equivalence classes of directed paths in graphs. The graphs considered here are finite 
directed graphs G satisfying the following conditions: 

(i) G has no isolated vertices; 
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(ii) G has no multiple edges and no edges from a vertex to itself; 

(iii) if vertices a and b are connected by an edge, then there is no other directed 
path connecting a and b. 

Condition (iii) implies that there are no directed cycles in G (but the existence of 
non-directed cycles is not excluded). A path is always assumed to be oriented. 

The set of nonempty paths in a graph F carries a natural partial product structure 
- IV exists if the end point of the path I is the initial point for V . The set of all 
paths in F is denoted by pathF. There is an equivalence relation on pathF: two 
paths are considered to be equivalent if they have the same initial and the same end 
point. We let pathF denote the corresponding quotient set. 

Definition 5.1. A system of column vectors V C Col(P) is called rigid if the 
following conditions are satisfied: 

(a) [V] does not contain a subset of type {v, —v}, v G Col(P); 

(b) [V] = (V); 

(c) there exist a graph F and an isomorphism [V] ~ pathF of partial product 
structures. 

6. Higher polyhedral /^-groups 

In this section we assume that R is a ring and P is a balanced polytope admitting 
a column structure. 

6. A. Triangular subgroups in E(P, P) and St(P, P). We fix a doubling spec- 
trum *p = (P C Pi C • • • ). Thanks to Theorem 4.3(a) (and its straightforward 
analogue for polyhedral Steinberg groups) all the objects defined below are indepen- 
dent of the fixed spectrum. 

We say that V C Col(^J) is a rigid system if there exists an index j G N such that 
V is a subset of Col(Pj) and is rigid. 

Definition 6.1. 

(a) A subgroup G C E(P, P) is called triangular if there exists a rigid system 
V C Col(^J) such that G is generated by the elementary automorphisms 
e^, where A runs through R and v through V. The triangular subgroup 
corresponding to a rigid system V is denoted by G(R, V), and T(P, P) is 
the family of all triangular subgroups of E(P, P). 

(b) The triangular subgroups of St(P, P) are defined similarly. 

6.B. Volodin's theory. 
Definition 6.2. 

(a) The ci-simplices of the Volodin simplicial set V(E(P, P)) are those sequences 
(eq, . . . ,ed) G (E(P, P)) d+l for which there exists a triangular group G G 
T(P, P) such that SkSj 1 G G, k,l G [0, d]. The zth face (resp. degeneracy) 
of V(E(P, P)) is obtained by omitting (resp. repeating) 

(b) The simplicial set V(St(P, P)) is defined analogously. 
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(c) The higher Volodin polyhedral -fT-groups of R are defined by 

Kj{R,P) = TTi-iflV^P))!, (Id)), i > 2. 

where | — | refers to the geometric realization of a simplicial set. 

The definition of the Volodin simplicial set is independent of the choice of ^3 and 
one has 

Kj(R,P) = ^(V^t^P))), z > 3. 
When P is a unimodular simplex of arbitrary dimension Definition 6.2 gives the 
usual Volodin theory [Vo]. 

6.C. Quillen's theory. We define Quillen's higher polyhedral K- groups by 

K?(R,P) = 7r i (BE(P,P) + ), i>2, 

where BE(i?, P) + refers to Quillen's + construction applied to BE(P, P) with re- 
spect to the whole group E(R,P) = [E(R, P), E(R, P)} (Theorem 4.3(b)). 
We have the equalities 

K?(R,P) = 7ri(BSt(R,P) + ), i>3, 

where the + construction is considered with respect to the whole group §t(P, P). 

Proposition 6.3. K$(R,P) = K 2 (R,P) = K^(R,P). 

For a unimodular simplex P = A n we recover Quillen's theory [Qui]. 

6.D. Functorial properties. Let Q be another balanced polytope. If there exists 
a mapping fi : Col(P) — > Col(Q), such that the conditions 

(i) (P w ,v) = (Qfj,( w ), fi(v)) and (ii) (j,(vw) = fj,(v) fi(w) if vw exists, 

hold for all v, w £ Col(P), then the assignment \—> x*, v \ induces a homomorphism 

§t(P, fx) : §t(P, P) -> §t(P, Q). 

Moreover, if fi is bijective, then 

§t(P,P) «§t(P,g), E(P,P) «E(i2,Q), K 2 (R,P) ^ K 2 (R,Q). 

This observation allows one to study polyhedral i^-theory as a functor also in the 
polytopal argument. The map fi is called a K-theoretic morphism from P to Q. 
Though we cannot prove K 2 -functoriality for all maps fi, it is useful to note the 
St-functoriality, since it implies bifunctoriality of the higher polyhedral .fT-groups 
with covariant arguments: 

Ki(—, — ), A'j V (— , — ) : Commutative Rings x Balanced Polytopes 

— > Abelian Groups, i > 3. 

The normal fan J\f(P) of a finite convex (not necessarily lattice) polytope Pel™ 
is defined as the complete fan in the dual space (R n )* = Hom(IR n ,R) given by the 
system of cones 

({cp £ (W 1 )* | msx(<p) = F}, Pa face of P). 
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Two polytopes P, Q C K" are projectively equivalent (see Section 4.B) if and only 
if N{P)=N{Q). 

Proposition 6.4. // P and Q are projectively equivalent balanced polytopes, then 
K?(R, P) « K?(R, Q) and Kj{R, P) « KY(R, Q) for i > 2. 

7. On the coincidence of Quillen's and Volodin's theories 

All polytopes are assumed to be balanced and to admit a column vector, unless 
specified otherwise. 

Definition 7.1. A (balanced) polytope P is Col-divisible if its column vectors satisfy 
the following condition: 

(CDi) if ac and be exist and a ^ b, then a = db or b = da for some d; 
(CD 2 ) if ah = cd and a ^ c, then there exists t such that at = c, td = b, or ct = a, 
tb = d. 

(See Figure 4.) 




Figure 4. Col-divisibility 

The main result of [BrG6] is the following 

Theorem 7.2. Suppose P is a Col-divisible polytope. Then 

K?(R,P)=Kj(R,P), i>2. 

The proof is a 'polytopal extension' of Suslin's proof [Su] of the coincidence of the 
usual theories. 

However, we expect that Quillen's and Volodin's theories diverge for general bal- 
anced polytopes, see Remark 8.4. 

8. Computations 

8. A. The case of polygons. The class of Col-divisible polytopes may at first 
glance seem rather restricted. However, it follows immediately from Theorem 4.1 
that all balanced polytopes of dimension 2 are Col-divisible. 

Let R be a ring. In Theorem 4.1 we have grouped all balanced polygons in six in- 
finite series which give rise to the following isomorphism classes of stable elementary 
automorphism groups: 



(a) 



E a = E(R), 
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(b) 



E,, 



E r 



E(R) End R (© Nj R) 
E(R) 
(E{R) End R (® N R) Kom R (® N R, R)\ 
E(R) Hom fl (© Nj R, R) 



\ 











1 



(d) 
(e) 

(f) 



E 



d,t 



(E(R) Kom R {® N R, R v 
E e = E(R) x E(R), 



J 



t e N, 



E, 



'E(R) Rom R ((B N R, R) s 
1 



r E(R) Rom R (® N R,Ry 







Definition 8.1. A ring R is an S(n)-ring if there are r±, . . . , r n E R* such that the 
sum of each nonempty subfamily is a unit. If R is an S'(n)-ring for all n G N, then 
R has many units. 

The class of rings with many units includes local rings with infinite residue fields 
and algebras over rings with many units. 

Theorem 8.2. For every ring R and every index i > 2 we have: 

(a) 7ri(BE+) 

(b) n i (BE+)=K i (R)®K i {R), 

(c) 7Tj(BE+) = K~i(R) © K~i(R) if R has many units. 



(d) 



7T; 



'BE 



- K~i(R) if R has many units, 
K~i(R) © Ki{R), 

K~i(R) © K~i(R) if R has many units. 



(e) tt 4 (BE+ 

(f) 7r 4 (BE+; 

The proof is based on homological computations for the corresponding matrix 
groups due to Nesterenko-Suslin [NSu] and Quillen [Qu2]. 



8.B. Higher dimensional polytopes. It seems that a similar 'almost triangular' 
matrix group interpretation is possible for the group of elementary automorphisms 
for all Col-divisible polytopes. Then, based on the techniques of Berrick and Keating 
[BKe, Ke], the corresponding K-groups should be computable in terms of the usual 
.fT-groups of the underlying ring. This remark leads us to the following 

Conjecture 8.3. For a commutative ring R and a Col-divisible polytope P of arbi- 
trary dimension we have 

K~i(R, P) = Ki(R) © • • ■ © K~i(R), % > 2, 

S v ' 

C(P) 
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where c(P) < dimP is a natural number explicitly computable in terms of the partial 
product table ofCo\(P). 

Remark 8.4. For balanced but not Col-divisible polytopes we may expect that 
Quillen's and Volodin's theories diverge and we get really new i^-groups. The sim- 
plest candidate for such a deviation from the usual theory is the pyramid over the 
unit square shown below - its column vectors are the four oriented edges of the square 
and four oriented edges emerging from the top vertex. This polytope has shown up 
several times in our papers as a counterexample to several natural conditions. 




Figure 5. The pyramid over the unit square 
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